اولویت بندی بهینه در مسئله زمان بندی تک ماشین با زمان های پردازش یا موعدهای تحویل فازی و تأثیرات یادگیری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان
- نویسنده لیلا حسینی
- استاد راهنما فردین احمدی زر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه، ابتدا مسئله زمان بندی تک ماشین با مدل یادگیری بر اساس موقعیت کار و زمان های پردازش فازی به طور همزمان مورد بررسی قرار می گیرد. زمان های پردازش به صورت اعداد فازی مثلثی در نظر گرفته می شوند. نشان داده می شود که مسئله حداقل سازی دامنه عملیات و حداقل سازی مجموع زمان های تکمیل در یک زمان چند جمله ای قابل حل می باشند و همچنین الگوریتم های چند جمله ای برای حل مسائل حداقل سازی مجموع وزنی زمان های تکمیل و حداقل کردن حداکثر دیرکرد در شرایط خاصی ارائه می شود. سپس در این پایان نامه، مسئله زمان بندی تک ماشین با مدل تأثیر یادگیری بر اساس موقعیت کار و تأثیر یادگیری بر اساس مجموع زمان های پردازش و با موعدهای تحویل فازی بررسی می شود. موعد تحویل یک کار به صورت یک تابع از درجه رضایت بخشی زمان تکمیل آن کار نشان داده می شود. تحت شرایط خاصی الگوریتم های چند جمله ای برای حداکثر کردن حداقل درجه رضایت بخشی پیشنهاد می شود.
منابع مشابه
مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی
در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...
متن کاملالگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار
در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمانبندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...
متن کاملزمان بندی تک ماشین با محدودیت دسترسی
چکیده امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض در بسیاری از محیط های تولیدی غیر واقعی است و ماشین معمولاً به دلیل عواملی نظیر عملیات نگهداری و تعمیر در بازه یا بازه هایی از زمان در دسترس نیست. در این تحقیق مسایل زمان بندی تک ماشین با محدودیت دسترسی مورد ...
15 صفحه اولکمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان
در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023